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(54) Method and apparatus for channel estimation and equalisation in an OFDM radio receiver 


(57) Apparatus 100 for estimating a channel and 
performing equalisation in an OFDM modulation 
scheme in which a received block symbol r^k) incorpo- 
rates a redundant prefix r'9 0 (k), ^(k) t^ D .^ in addi- 
tion to the useful data to be sent, the apparatus 
including redundant prefix detection and storage means 


60,70 for detecting and storing the redundant prefix in 
addition to the useful data and processing means 110 
for processing the redundant prefix to derive information 
^Cq, A c 1 , A c D about the channel. 
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Description 

Field of the Invention 

5 [0001 ] The present invention relates to a method and apparatus for channel estimation and equalisation in a receiver 
and in particular to a method and apparatus for channel estimation and equalisation in a receiver operating within an 
Orthogonal Frequency Division Multiplexing (OFDM), or multicarrier, modulation scheme with a guard interval. 

Background of the Invention 

10 

[0002] Conventionally within an OFDM modulation scheme, channel estimation is performed by comparing a received 
reference symbol or group of symbols or pilot tone with a locally stored version of the reference or pilot tone. From this 
comparison correction coefficients C 0 , .,C N are generated which are stored in memory and used on successive groups 
of received data until a new reference or pilot tone is received. 

75 [0003] This method of channel estimation is successful where the channel is relatively unnoisy and does not vary 
quickly in time. However, where the channel is noisy, the accuracy of the channel estimation will be low and where the 
channel varies relatively quickly compared to the rate with which pilot tones are transmitted (i.e. how often pilot tones 
are transmitted rather than block symbols carrying data), either the rate of the transmission of pilot tones must be 
increased or the channel estimation will become unreliable towards the end of each frame (assuming pilot tones are 

20 transmitted at the beginning or end of each frame). 

Summary of the Invention 

[0004] According to a first aspect of the present invention, there is provided a method of channel estimation and 
25 equalisation for use in an OFDM modulation scheme in which a received block symbol incorporates a redundant prefix 

in addition to the useful data to be sent the method including the steps of detecting and storing the redundant prefix in 

addition to the useful data and processing the detected redundant prefix to derive information about the channel. 

[0005] According to a second aspect of the present invention, there is provided apparatus for estimating a channel 

and performing equalisation in an OFDM modulation scheme in which a received block symbol incorporates a redun- 
30 dant prefix in addition to the useful data to be sent, the apparatus including redundant prefix detection and storage 

means for detecting and storing the redundant prefix in addition to the useful data and processing means for processing 

the redundant prefix to derive information about the channel. 

[0006] The term redundant prefix is used in the context of the present invention to refer to any data which is transmit- 
ted as part of a block symbol of data to be transmitted and is redundant in the sense that it does not include any infor- 

35 mation which cannot be derived from the rest of the block symbol. As will be appreciated by a person skilled in the art, 
OFDM schemes typically introduce a redundant prefix (which is simply formed from a number of the symbols to be 
transmitted as part of the block symbol) in order to form a guard interval (such symbols are thus transmitted twice - once 
in the guard interval and once again in the main body of the block symbol). The guard interval enables a simple equal- 
isation method to be employed (which will be further described below) which takes account of inter-symbol interference 

40 even for those symbols transmitted at the beginning of a block-symbol. For this approach to work the guard interval cre- 
ated by the redundant prefix must be at least as long as the maximum interval between interfering symbols created by 
the channel (i.e. the channel memory). 

[0007] According to one preferred embodiment, channel detection is performed in a completely blind manner solely 
by means of detecting and processing the redundant prefix such that it is not necessary to detect and process the spe- 
45 cial pilot tones. This has the advantage of allowing a greater rate of data to be transmitted because the pilot tones can 
be replaced by block symbols containing data. 

[0008] According to an alternative preferred embodiment, channel detection is perfomed in a semi-blind manner both 
by detecting and processing each redundant prefix which is received, and by detecting and processing the pilot tones. 
In other words, the channel estimation performed by processing the redundant prefix in accordance with the present 

so invention may be coupled with the conventional method of performing channel estimation (by means of processing spe- 
cial pilot tones) to improve the estimation of the channel and thus the whole performance of the system (e.g. giving rise 
to an improved Bit Error Rate (BER). This has the advantage of providing better channel detection than can be achieved 
using pilot tones alone and is particularly advantageous where the channel is noisy or relatively quickly varying as for 
example occurs in a Wireless Local Area Network (WLAN) arrangement where the action of people walking about in 

55 the relevant local area (e.g. an office) causes a relatively quickly varying channel. 

[0009] In one preferred embodiment the processing step includes the step of calculating some of the elements of a 
correlation matrix of the received block-symbols including the redundant prefix. In one preferred embodiment the ele- 
ments are from an auto-correlation matrix of the receded -block-symbol (this has the advantage of enabling information 
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about the channel to be identified as soon as the first block symbol has been received). In an alternative embodiment, 
the elements are from an inter-correlation matrix formed from two different received block-symbols, ideally being adja- 
cent block symbols. 

[001 0] In one embodiment, only the elements of a portion of a single column of the correlation matrix are calculated. 
5 This enables the channel to be estimated with a minimum amount of processing required. In an alternative embodi- 
ment, the elements of a sub-matrix of the correlation matrix are calculated. This enables a better channel estimation to 
be performed though it requires greater processing. 

Brief Description of the Drawings 

10 

[0011] In order that the present invention may be better understood, embodiments thereof will now be described by 
way of example only and with reference to the accompanying drawings in which :- 

Figure 1 is a block diagram of a conventional OFDM transmission system; and 
75 Figure 2 is a block diagram of an OFDM transmission system in accordance with the present invention. 

Detailed Description of the Invention 

[001 2] The Conventional OFDM transmission system of Figure 1 shows a modulator arrangement 1 , a channel 4, and 
20 a demodulator arrangement 6. The modulator arrangement 1 comprises a modulation filter 10, a parallel-to-serial con- 
verter 20 and a digital to analogue converter 30. The channel 4 is represented by a a noiseless signal distortion means 
40 together with an adder 50 where noise is added to the distorted signal. The demodulator arrangement 6 comprises 
an analogue to digital converter 60, a serial to parallel converter 70. a demodulation filter 80 and a column of equalisa- 
tion multipliers 90. 

25 [0013] The OFDM transmission system of Figure 2 is similar in many respects to the conventional system of Figure 
1 and like reference numerals have been used to describe corresponding elements. In fact, the modulation arrange- 
ment 1 and channel 4 of Figure 2 are the same as those of Figure 1 . The only difference between the demodulation 
arrangement 100 of Figure 2 and the demodulation arrangement 6 of Figure 1 is that the demodulation arrangement 
100 has an additional processing means 110 which will be described at greater length below. 

30 [001 4] The operation of the OFDM transmission systems of Figures 1 and 2 will now be described, A block symbol of 
data S(k) to be transmitted is applied to the modulation filter 10 which outputs a filtered block symbol signal s(k). The 
unfiltered signal S(k) can be treated mathematically as a vector of order N (i.e. comprising N elements) each element 

So(k), s-| (k) s N ^ (k) representing a symbol to be transmitted. The filter 1 0 can be represented by a square matrix G(z) 

of order NxN which operates on the input vector S(k) to form the filtered block symbol signal s(k) as the output vector. 

35 This is represented mathematically by:- 

S(k) = G(z)S(k) 

40 

[0015] From the signal s(k) an expanded filtered block symbol signal s^fk) is formed by duplicating the final D ele- 
ments Sn.i.d, SM.-i.fp-i). — . S N-1- The expanded block symbol thus includes a redundant prefix Sq, s-j, .... sq and has P 
elements where P=N+D . The redundant cyclic pref ix acts as a guard interval as is well known in the art of OFDM mod- 
45 ulation schemes. 

[0016] Signal s^fk) is Input to the parallel to serial converter 20 where rt is converted into a serial symbol stream and 
then serially passed through the Digital-to-Analogue Converter (DAC) 30 and then through the channel 4. The effect of 
passing the signal through the channel 4 is equivalent to passing it through the noiseless distortion means 40 which 
can be represented mathematically as a PxP matrix C(z) and then adding a noise signal b(z) via the adder 50 to the 
so resulting vector. After conversion of this signal from analogue to digital by the Analogue- to-Digital Converter (ADC) 60 
and serial to parallel conversion by the serial to parallel converter 70, a received signal r^(k) is generated. The above 
processes can be represented mathematically by:- 

55 r*(k) = C(z)s*(k) + b(z) 
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[001 7] From the initially received signal r^k) (which is a vector of order P) a compressed received signal r(k) of order 
M is formed by simply ignoring the the first D elements of the received signal which correspond to the redundant cyclic 
prefix. The compressed received signal r(k) is then passed through the demodulation filter 80 to form a filtered received 
signal R(k). The filter 80 corresponds to an NxN square matrix G*(z), where 

G(z)G'(z) = l NxN 


(the identity matrix). The filtered received signal R(k) can then be equalised in a very straightforward manner by multi- 

10 plying the elements Ro(k). R^k) Rn-iM by suitable equalisation co-efficients C 0l C N at the multipliers 90 to 

recover the wanted signal S(k). The equalisation co-efficients must essentially compensate for the adverse effects of 
the channel (i.e. distortion, such as intersymbol interference, and noise). 

[0018] (Note that the modulation 10 and demodulation 80 filters must correspond to lossless orthogonal matrices 
such that they have the property of perfect reconstruction. One conventional such pair of matrices are formed by a Dig- 
15 ital Fourier Transform (DFT) pair in which the moduation matrix 10 is an inverse DFT and the demodulation matrix 80 
is a forwards DFT. Such modulators are used for example in the Digital Audio Band (DAB) standard. However, a more 
general pair of filters may be used (which need not be scalar) which can model modulators of length larger than the 
number of subbands so as to enable more selective filters. Such modulators are used for example in the ADSL stand- 
ard) 

20 [0019] Conventionally, the equalisation co-efficients are generated in a well known manner by means of a pilot tone 
which is known to a receiver being sent by the modulator arrangement. The demodulator arrangement then compares 
the received signal R(k) with the originally sent signal to establish to establish what the correct equalisation co-efficients 
should be. This process is well known in the art and will not therefore be described here in greater detail, except to note 
that the received redundant prefix r i 9 0 (k), ^(k), r^^k) is not used at all in this process of establishing the equai- 

25 isation co-efficients. For this reason the received redundant prefix is shown in Figure 1 as simply being ignored or 
trashed after they have been generated by the serial to parallel converter. 

[0020] By contrast, in the demodulator arrangement 100 according to an embodiment of the present invention, the 

redundant prefix r^k), ^(k), H^OO is fed to a processing means 1 10. The processing means is conveniently 

provided by a suitable Digital Signal Processor (DSP) such as is commonly found in a digital communication device. 

30 Additionally, the processing means 110 also receives the final D elements HVi-dM* ^1(0-1)03 r ' 9 N-i W o* 

received signal r^k). From these elements, the processing means is able to obtain information about the channel which 
enables the equalisation co-efficients to be estimated and iteratively improved upon or refined with each additional 
block symbol received by the demodulation arrangement 100. The refined equalisation co-efficients are stored in a 
memory which is constantly refreshed with each newly generated set of refined equalisation co-efficients. The thus 

35 refined co-efficients are then applied to the multipliers 90 as in the conventional case. 

[0021] It will be clear to a person skilled in the art that a number of different methods of processing the elements fed 
to the processing means 110 will be possible in order to obtain information about the channel to enhance the equalisa- 
tion of the filtered received signal R(k). Such methods will however generally all be based on the observation that a cor- 
relation matrix formed from the received signal r^fk) (either an auto-correlation matrix formed from a single such signal 

40 or an inter-correlation matrix formed from two different received signals, preferably adjacent ones) contains in a sub- 
matrix portion thereof information about the distortion created by the channel. 

[0022] A justification for this observation can be given mathematically as follows below in square brackets :- 
[0023] [The key parameters of the system are : 

45 N number of carrier 

D length of the cyclic prefix 

P total number of symbol to transmit 

{P=N+D) 

50 

and the signals appearing in the scheme are delined by : 
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10 


is 


where 


S(*)^(5 0 (t),-,5 w _,(*)) r 

sHV ~{s* (*),..., jjLi(«) r 
v(*)-(v 0 (*),...,v, M (*)) r 
r , «(*)s=(r l f«(Jk)....,r*(fc» r 


for OSn£iV-l, { / , 


kN) 


for 0< /></*-!, 


5* (je>+*p) 
v„(fc)=v(p+tP) 
r*(*) = r'*(p+/fcP) 


25 [0024] The method relies on the redundancy introduced at the emitter bythe adjunction of the guard interval of length 
D and on the perfect reconstruction property of lossless filterbanks G(z)G[z)=l Nxhl where G(z) = G(z" ) 
[0025] The relation between the blocks at the input and the output of the channel can be expressed as : 


30 


r i '{z) = C(z)s i '{z)+b(z) 


where the matrix C(z) is given by : 


35 


C(z) = 


Cfi-l C P- 


-1 


45 where (c 0> ...,Cp.|) =(c 0 ,...,c L ,0,-.-,0) is the channel time response and where b(z) is the z-transform of the noise due to 
b n at the output of the serial to parallel converter. 

[0026] It can be shown that the relation between the input block S(z) and the block at the output of the channel r^(z) 
can be expressed as : 


so 


r i '(z)=C(z)H(z)SU)+b< < ::) 

where H{z) is defined by H(z) = {G ig (z) T ,G(z) T ] where the DxN matrix G*(z) denotes the last D rows of G{z) 
[0027] The auto-correlation matrix 


K;=Efc*(Jfc)r'*(*)' v ] 
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of the block received signal r' 9 (k) can be estimated by an iterative process and leads to a channel coefficient time 
response estimation by use of the perfect reconstruction property G{z)G(z) =l NxN • The estimation can be obtained 
using two methods with different convergence rates and arithmetical costs. 

5 First method 

[0028] If the noise b(/c) is white, the first column of R is equal to : 

10 C 0*( C 0 C l) = ""^(^N+I.l ^W+1+L,|) 

[0029] Notice that this result only holds if the length of the cyclic prefix is greater than the channel order (L<D) which 
is always the case in practice. 

is [0030] Thus the channel time response can be calculated up to a phase scalar factor which is by the way always the 
case for blind channel identification. However this factor is not a problem since it can be easily deduced by observing 
the received constellation shape combined to differential coding in the emitter. 
[0031 ] Note that the evaluation of the inter-correlation matrix 

20 /f'-E^ il (*-l)r"(*) ir ] 

of the block received signal also leads to the channel coefficient time response. Indeed if the noise is white, the Lth col- 
umn of FC is equal to : 

25 

c L *(c 0 ,...,c L ) = -^-ziRi+ix*—' ^2l+i,l) 

30 Second method 

[0032] This method is more sophisticated and has a greater arithmetical cost but shows a faster convergence rate. It 
is possible to chose one or the other among the both methods depending on the application. 

[0033] If the noise b(/c) is white, the LU matrix decomposition of the (L+1)x(L+1) square submatrix Ft defined by : 

35 

can lead to a more accurate channel estimation under the assumption that 2 L < N (which is always the case in stand- 
ardized systems). 
40 [0034] Indeed R can be written as : 

45 where 

so 

is a square lower triangular matrix with the same element L s ,=L 1(1 on its diagonal and is 

55 

a square upper triangular matrix with L\ tl * on its diagonal. As this decomposition is unique, the two matrices are obvi- 
ously equal to : 
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(3) 
(4) 


where H 0 is the following matrix providing the channels coefficients : 

c 0 0 »■ 0 


0 


15 


[0035] Since the matrix R is only estimated and is not exactly calculated, one of the linear system described by (3) 
or by (4) or by (3)+(4) has to be solved in the mean square sense in order to estimate the channel. This enables a more 
20 precise estimation of the channel than the previous described method and speeds up the convergence rate. 

[0036] Finally, note that it is possible to use more elements of the auto-correlation matrix R in the same spirit as the 
two previous methods or to take advantage of the hermitian symmetry of R {R = R ) to improve the estimation accu- 
racy. 

[0037] The channel identification procedures are summarized below. 


25 


35 


45 


50 


55 


First method 


[0038] 

30 1. evaluation of the interesting elements (f? w+1 Rn+\+l,]} o f received signal auto-correlation matrix 


This estimation can possibly be improved by using the pilots symbols and is denoted R in the following. 

2. normalization of the auto-correlation evaluation for an input of variance <j| *1 (the input signal variance is 
always known) : 


3. computation of the first channel coefficient estimation : 

4. computation of the others channel coefficient estimations : 

c, = — t w+ ^ /f| for1^L 

5. To obtain the refined equalisation coefficients C 0 , Cm from the channel co-efficients "Cq, ^ A c E>1 it is 

necessary to transform the coefficients according to the same transformation as that provided by G'(z) on the com- 
pressed received signal r(k), and then to invert these transformed coefficients. 
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Second method 
[0039] 

1 . evaluation of the interesting submatrix R of the received signal auto-correlation matrix R where R is defined as 

This evaluation can possibly be improved by use of pilots symbols (i.e. according to a semi-blind method as 
described below) and is denoted R in the following. 

2. decomposition by any algorithm (Gauss, Cholesky, ...) of R into a product of a lower triangular matrix 
is L k 

and of an upper-triangular matrix 

with the elements 

(for on its diagonal : 

35 3. resolution of the following system of equations : 

H 0 = L„ 


40 


i.e. determination of the channel coefficient by solving : 


(c 0 1 . . . , c L ) = argmin jfY 0 (q, , • - 1 c L ) - 

where | B denotes any matrix norm.] 

so [0040] From the above it can be seen that one way of obtaining the necessary information to derive the refined equal- 
isation co-efficients is by simply generating the final D elements of the first column of the correlation matrix. This can 
easily be done by the processing means 110 forming the complex conjugate of the first element of a received signal 
r^oP*) and consecutively multiplying this by the final D elements of either the same received signal or another one to 
obtain the time domain channel co-efficients from which the refined equalisation co-efficients may be derived in a 

55 known manner. 

[0041] Alternatively, a more complicated method may be used to better exploit the information contained in the cor- 
relation matrix by generating the elements of the entire bottom left DxD sub-matrix of the correlation matrix. This can 
be done by the processing means 110 performing the same operation as above and then repeating the process with 
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consecutive values of r f 9(k) (i.e. take the complex conjugate of r'^ and repeat the process, then agian with the complex 
conjugate of r* 9 ^ etc.) until the process has been repeated D times in total so that alt DxD elements of the interesting 
sub-matrix are thus formed. 

[0042] It will be noted that all of the above described methods assume that the noise added by the channel is white 
(i.e. has the same magnitude for all frequencies). This is a reasonable assumption for most applications. 
[0043] Furthermore, if the noise is not quite white the above methods will still apply with just a slight reduction in accu- 
racy as a result. 

[0044] It will be apparent to a person skilled in the art that the enhanced channel identification provided by the present 
invention can be applied in a number of different ways. For example the method may be used to enable completely blind 
channel estimation. In this case there is no requirement for the demodulator arrangement 100 to know how the pilot 
tones are made up, nor is there any requirement for the modulator arrangement 1 to send pilot tones. This clearly ena- 
bles a greater data rate to be achieved than with a conventional system in which pilot tones must be regularly transmit- 
ted. Alternatively, the method may be used to enable semi-blind channel estimation. In this case channel estimation is 
performed using the pilot tones and then refined according to the invention with each received signal. This greatly 
improves the channel estimation and hence equalisation in circumstances where the channel is noisy or relatively 
quickly varying. 

Claims 

1 . A method of channel estimation and equalisation for use in an OFDM modulation scheme in which a received block 
symbol incorporates a redundant prefix in addition to the useful data to be sent, the method including the steps of 
detecting and storing the redundant prefix in addition to the useful data and processing the detected redundant pre- 
fix to derive information about the channel. 

2. A method as claimed in daim 1 wherein the channel estimation is performed in a completely Wind manner without 
relying on the processing of pilot tones. 

3. A method as claimed in claim 1 wherein the channel estimation is performed in a semi-blind manner. 

4. A method as claimed in any one of the preceding claims wherein the step of processing the detected redundant 
prefix includes calculating a plurality of elements of a correlation matrix of the received block symbol. 

5. A method as claimed in claim 4 wherein the step of processing the detected redundant prefix includes calculating 
a plurality of elements of an auto-correlation matrix of the received block symbol. 

6. Apparatus for estimating a channel and performing equalisation in an OFDM modulation scheme in which a 
received block symbol incorporates a redundant prefix in addition to the useful data to be sent the apparatus 
including redundant prefix detection and storage means for detecting and storing the redundant prefix in addition 
to the useful data and processing means for processing the redundant pref ix to derive information about the chan- 
nel. 

7. Apparatus as claimed in claim 6 wherein the processing means is adapted to receive both the redundant prefix and 
the end portion of the received block symbol which corresponds to the redundant prefix. 

8. A receiver incorporating apparatus as claimed in either one of claims 6 or 7. 
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